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TRIMNESS OF CLOSED INTERVALS IN CAMBRIAN SEMILATTICES 


HENRI MtiHLE 


Abstract. In this article, we give a short algebraic proof that all closed inter¬ 
vals in a 7 -Cambrian semilattice C,y are trim for any Coxeter group W and any 
Coxeter element 7 6 W. This means that if such an interval has length k, then 
there exists a maximal chain of length k consisting of left-modular elements, and 
there are precisely k join- and k meet-irreducible elements in this interval. Con¬ 
sequently every graded interval in Cj is distributive. This problem was open for 
any Coxeter group that is not a Weyl group. 


1. Introduction 

The 7-Cambrian semilattice, denoted by Cj and parametrized by a Coxeter 
group W and a Coxeter element 7 G W, was introduced by N. Reading and 
D. Speyer in [16], generalizing N. Reading's construction for finite W [14,15]. This 
family of semilattices can be seen as a generalization of the famous Tamari lattices 
to all Coxeter groups, in the sense that the 7-Cambrian semilattice associated with 
the symmetric group &n and the Coxeter element 7 = (1 2 ... «) is isomorphic 
to the Tamari lattice of parameter n. The Tamari lattices play an important role in 
algebraic and geometric combinatorics, and frequently occur in many seemingly 
unrelated branches of mathematics [11]. 

Previously, many of the properties of the Tamari lattices have been general¬ 
ized to the 7-Cambrian semilattices, such as EL-shellability and the topology of 
their order complexes [8,12], congruence-uniformity [13,16,17], or semidistribu- 
tivity [16]. Another property that the Tamari lattices enjoy is trimness, introduced 
by H. Thomas [18]. A finite lattice of length k is trim if it possesses a left-modular 
chain of length k, and if it has precisely k join- and k meet-irreducible elements. 
An interesting observation that goes back to G. Markowsky [10] is the fact that 
graded trim lattices are distributive. Hence trimness can be seen as a generaliza¬ 
tion of distributivity to ungraded lattices. It was conjectured in [18] that Cj is trim 
for any finite Coxeter group W, and any Coxeter element 7 G W. In the same 
paper, it was shown that this conjecture is true when W is of type A or B, using 
the permutation representation of these groups and the definition of Cj as posets 
on certain pattern-avoiding permutations [18, Theorems 8 and 9]. Subsequently, 
it was shown in [7, Theorem 4.17] that said conjecture holds when W is a Weyl 
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(a) A trim lattice that is (b) A semidistributive lattice that 

not semidistributive. is not trim. 

Figure 1. Different generalizations of distributivity. 



group, using the definition of C-y as posets on torsion classes of certain quiver 
representations. It is the purpose of this paper to prove the trimness of C-y in full 
generality, namely when W is an arbitrary (perhaps infinite) Coxeter group, and 
7 € W is any Coxeter element. More precisely, we prove the following theorem. 

Theorem 1.1. Every closed interval in a 'y-Cambrian semilattice Cj is trim for any 
Coxeter group W and any Coxeter element 7 G W. In particular, every graded closed 
interval in Cj is distributive. 

Recall that when W is infinite, Cj is only a semilattice since it does not possess 
a maximal element. However, any closed interval in Cy is a finite lattice in its 
own right, and Theorem 1.1 thus implies the local trimness of Cy. 

The proof of Theorem 1.1 uses the definition of Cy in terms of sortable el¬ 
ements, and is thus uniform. One ingredient for proving Theorem 1.1 is the 
semidistributivity of Cy that was established in [16, Section 8 ]. Semidistributivity 
can be seen as another generalization of distributivity to ungraded lattices, but it 
is different from trimness. Consider for instance the lattice in Figure 1(a). This is 
a trim lattice, since it has length 4, it has exactly four join- and meet-irreducible 
elements, and the highlighted chain consists of left-modular elements. However, 
it is not semidistributive, since it is precisely one of the minimal lattices that were 
used in [2] to characterize the obstructions to semidistributivity. Conversely, Fig¬ 
ure 1 (b) shows a semidistributive lattice that is not trim, since it has four join- 
and four meet-irreducible elements, but length only three. 

We recall the necessary backgrormd on Coxeter groups in Section 2.1, and 
recall the definition of the 7 -Cambrian semilattices in Section 2.2. We define the 
non-standard poset-theoretical concepts whenever needed, and refer to [3] for 
any undefined terminology. In Section 3, we prove Theorem 1.1. 

2. Preliminaries 

In this section we give the definitions needed in the remainder of this article. 
For more information on Coxeter groups, we refer to [1] and [ 6 ]. An excellent 
exposition on 7 -Cambrian semilattices is [16]. Throughout the article we use the 
abbreviation [n] = { 1 , 2 ,..., n}. 
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2 . 1 . Coxeter Groups. A Coxeter system (W, S) is a pair given by a group W (whose 
identity is denoted by e) and a subset S C W with S = {si, S2,..., s„} such that 
W admits the presentation 

W = (S I (S;Sy)'"h = £ for i,j e [n]). 

In this presentation each is either a positive integer or the formal symbol 
00, and these numbers satisfy y = mjj > 1 for i,j e [n], and = 1 if and 
only if i = j. In particular, m, y = oo means that there is no relation between the 
generators s, and Sj. The elements si,S2, ■ ■ ■ ,Sn are called the simple generators of 
W and n is called the rank of W. Since S generates the group W, every w &W can 
be written as a product of those simple generators. This gives rise to the length 
function 

^s(h;) = min{fc | w = • • • Si^, where s,. G S for j G [A:]}. 

Now we can define the (right) weak order on W by 
(1) u <s V if and only if = £s(m) + 

The poset W = (W, <5) forms a graded meet-semilattice with rank function 
£s(ai). If W is finite, then there exists a unique longest element Wo G W, and W 
is thus a lattice. In general W is finitary, meaning that every principal order ideal 
of W is finite. 

For any / C S the standard parabolic subgroup Wj is the subgroup of W generated 
by /. For s G S we frequently use the abbreviation (s) = S \ {s}, and thus 
^(s> = ^S\{s}- 

2 . 2 . Cambrian Lattices. For w eW with £s(^) = ^n expression w = • • • 3,^. 

is called a reduced word for w. A Coxeter element is an element j E W that has a 
reduced word which is a permutation of the simple generators. Without loss of 
generality, we can restrict our attention to 7 = S1S2 ■ ■ - Sn, and define the half¬ 
infinite word 

7°° = S1S2 ■ ■ ■ Sn |siS2 ■ • • Sn |si • • • . 

The vertical bars serve only as "dividers" and have no influence on the structure 
of 7“. However, they yield an intuitive notion of a block of 7“. It is easy to 
see that every reduced word for w E W can be regarded as a subword of 7“. 
Among all reduced words for w there is a unique reduced word which is lexi¬ 
cographically first as a subword of 7°°. We refer to this as the ^-sorting word of 
w. We say that w is j-sortable if the blocks of the 7-sorting word of w form a 
weakly decreasing sequence with respect to inclusion. Let C-y denote the set of 
all 7-sortable elements of W. 

Example 2 . 1 . Let C3 be the affine Coxeter group generated by {30,81,52,83} with 
(sqSi)^ = (3082)^ = (soS3)^ = (siS2)^ = (3183)^ = (3283)^ = e, and consider the 
Coxeter element 7 = S0S1S2S3. The element w = S0S2S3S2 G C3 has precisely four 
reduced words, namely 

S0S2S3IS2, S2IS0S3IS2, S2S3IS0S2, S2S3IS2IS0, 

and the highlighted one is the 7-sorting word of w. Its blocks are by = {30,32,33} 
and b2 = {S2}, and we have by D b2. Hence w is 7-sortable. On the other hand 
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consider the element w' = S0S2S3S1 G C3. It has precisely five reduced words, 
namely 

S0S2S3IS1, S0S2IS1S3, S2IS0S1S3, S 2 |soS 3 |si, S2S3IS0S1, 

and again the highlighted one is the 7-sorting word of w'. Its blocks are = 
{80,52,83} and 172 = {si}, and we have 2 ^2- Hence w' is not 7-sortable. 

A simple generator s G S is initial in 7 if there exists some reduced word for 
7 which starts with s. It follows immediately from ( 1 ) that s G S is initial in 
7 if and only if s <$ 7. The 7-sortable elements of W admit a nice recursive 
characterization as the next proposition shows. 

Proposition 2.2 ([ 16 , Proposition 2 . 29 ]). Let (W, S) be a Coxeter system, let j ^ W 
be a Coxeter element, and let s E S be initial in 7. An element xv E W is 'y-sortable if 
and only if either 

(i) s <s w and sw is s'ys-sortable, or 

(ii) s ^ ^ an sj-sortable element ofW/^gy 

It is rather straightforward from the definition that the set Cj of 7-sortable 
elements does not depend on the reduced word for 7, see for instance [ 16 , Sec¬ 
tion 2 . 7 ] for a detailed explanation. A nice consequence of Proposition 2.2 is 
that we can use induction on rank and length when proving statements about 
7-sortable elements. More precisely. Proposition 2.2 states that any 7-sortable 
element zv E W falls into one of the two categories with respect to an initial gen¬ 
erator 8 of 7: either 5 <5 a; or 5 w. In the first case we can reduce the length 
of zv and leave the rank of W fixed, in the second case we can leave the length of 
zv fixed, and consider it as an element in a standard parabolic subgroup of W of 
smaller rank. See also the paragraph after [ 16 , Proposition 2 . 29 ]. 

The next result indicates the special role of the 7-sortable elements among the 
elements of W. 

Theorem 2.3 ([ 16 , Theorem 7 . 1 ]). Let Abe a collection of y-sortable elements ofW. If 
A is nonempty, then f\ A is y-sortable. If A has an upper bound, then V A is y-sortable. 

This theorem implies that equipped with the weak order constitutes a sub¬ 
semilattice of W, the so-called y-Cambrian semilattice of W, usually denoted by 
Cj = {Cj,<j), where <j is the restriction of <s to Cj. Moreover, for two 7- 
sortable elements u,v E Cj with u <j v, we denote the induced interval in Cj 
by [u,v]y = {x G Cj I u <j X <j v}. Figure 2 shows an interval in the 7- 
Cambrian semilattice of the affine Coxeter group C3 and the Coxeter element 7 
from Example 2 . 1 . 

As observed in [ 16 ], the 7-Cambrian semilattices have some important lattice- 
theoretic properties. Recall that a lattice jC = (T, <) is join-semidistributive if it 
satisfies 

( 2 ) xM y = xM z implies xVi/ = xV(i/Az) 

for all x,y,z E L. It is meet-semidistributive if its dual is join-semidistributive, and 
semidistributive if it is both join- and meet-semidistributive. 
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Figure 2 . An interval in the SoSiS2S3-Cambrian semilattice of C3. 


An important property of finite join-semidistributive lattices is that these are 
precisely the finite lattices in which each element has a so-called canonical join- 
representation, i.e. each element can be written as the join over a minimal, irredun- 
dant set of elements in the lattice. (Here, minimal has a double meaning: on the 
one hand, the set in question should have the smallest possible cardinality, and 
on the other hand, its elements should be as close to the bottom of the lattice as 
possible.) A reference for this result is for instance [5, Theorem 2.24]. We also 
refer the reader to [5, Chapters 1.3 and 11.5] for more background on canonical 
forms in lattices and semidistributivity. By duality, we establish the same cormec- 
tion between canonical meet-representations and meet-semidistributivity. Now, 
[16, Theorem 8.1] states that any element in a Coxeter group W has a canon¬ 
ical join-representation in the weak order semilattice, and [16, Proposition 8.2] 
states that for any Coxeter element 7 G W and any 7 -sortable element lu E W, 
the elements in the canonical join-representation of w (with respect to the weak 
order semilattice) are again 7 -sortable, and in particular form a canonical join- 
representation in the corresponding 7 -Cambrian semilattice. As a consequence. 
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any closed interval in the 7 -Cambrian semilattice C-y of W is join-semidistributive. 
Proposition 2.19 in [16] implies that the dual of any closed interval in C-y appears 
as some interval on some Cambrian semilattice of W, and we thus have the fol¬ 
lowing result. 

Proposition 2.4. Every closed interval in Cj is semidistributive for any Coxeter group 
W and any Coxeter element j & W. 

3. Trimness of Closed Intervals of Cj 

Let £ = (L, <) be a lattice with least element 0 and greatest element 1. For 
two elements x,y E L with x < y we say that x is a lower cover of y if there is 
no element z 6 I with x < z < y, and we usually denote this by x <y. In 
this situation we also say that y is an upper cover of x, or that x and y form a 
cover relation. Recall that x £ L \ {0} is join-irreducible if for every set X C L 
with X = y X we have x G X. In other words x carmot be expressed as the join 
of some elements of £ sfrictly below x. Join-irreducible elements can be easily 
spotted in the Hasse diagram of £ since they are precisely the elements with 
a unique lower cover. Let JjC) denote the set of join-irreducible elements of 
£. Dually, x e L \ {1} is meet-irreducible if if cannof be expressed as fhe meet 
of some elements of £ strictly above x. The meet-irreducible elements of £ are 
precisely the elements with exactly one upper cover, and we denote the set of all 
meet-irreducible elements of £ by Af (£). 

A maximal chain of £ is a sequence of cover relations 0 < xi < X 2 < • • • < Xg < 
1. The maximum length of a maximal chain of £ is the length of £, usually 
denoted by ^(£). It is easy to see that the number of join- and meet-irreducibles, 
respectively, cannot be less than the length of a lattice. In that sense £ is extremal 
if \J{C)\ =i{C) = |AI(£)| [10]. 

Example 3.1. Let us continue with Example 2.1, and consider the lattice in Figure 2. 
The ten join-irreducible elements of fhis lattice are 

SO/ S2, S3, SflSi, S2S3, S0S1S2, S2S3S2, S0S1S2S3, S0S1S2S3S2, S0S1S2S3S1S2, 

and the ten meet-irreducible elements are 

S0S1S3, S0S1S2S1, S2S3S2S3, S0S1S2S3S1, 

S0S2S3S2S3, S0S1S2S3S2S3, S0S1S2S3S1S2S1, 

S0S1S2S3S1S2S3, S0S1S2S3S1S2S3S1, S0S1S2S3S1S2S3S1S2. 

Since for instance the chain on the left boundary of fhe Hasse diagram of fhis 
laftice consisfs of eleven elements, and we can quickly check that there exists no 
chain with more elements, we conclude that this lattice has length ten, and is thus 
extremal. 

The following stafemenf shows thaf extremalify can be seen as a generalization 
of distributivity fo ungraded lattices. 

Theorem 3.2 ([10, Theorem 17]). A graded extremal lattice is distributive. 

However, G. Markowsky observed in [10, Theorem 14(ii)] that any finite lattice 
can be embedded as an interval into an extremal lattice, which in particular means 
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that extremality is not inherited to intervals. In order to overcome this issue, 
H. Thomas introduced a refinement of extremality that we will describe next. 
Recall that x e L is left-modular if for all y, z £ L with y < z we have 

(3) (y V x) A z = y V (x A z). 

If £ has length n and there exists a maximal chain 0 = xq < xi < ■ ■ ■ < Xn = 1 
such that X; is left-modular for all i £ {0,1,..then £ is left-modular. Left- 
modularity admits the following handy characterization. 

Theorem 3.3 ([9, Theorem 1.4]). Let £ = (L, <) be a finite lattice and let x £ L. The 
following are equivalent: 

(i) the element x is left-modular; 

(ii) for any y, z £ L with y < z, we have xAyfxAzorxVyf^xVz; and 

(in) for any y, z £ L with y <z, we have xAy = xAzof'xVy = xVz but not both. 

A lattice that is both extremal and left-modular is trim [18], and this property 
is inherited to intervals. 

Theorem 3.4 ([18, Theorem 1]). Any interval of a trim lattice is trim. 

Let 7 = S 1 S 2 ■ ■ ■ s„, let w E Cj such that £s(^) = ^nd let w = rir 2 ■ ■ - rj^he 
the 7 -sorting word of w. It is immediate that the length of the interval [e, w]y is k 
and that the chain 

(4) c : e = xq xi <j ■ ■ ■ <j x/t = w, 

with Xj = rir 2 • • ■ r; for i £ [Ic] is a maximal chain, see also [ 8 , Remark 3.12]. We 

prove nexf thaf this chain is in fact a left-modular chain of [c,w]j. For this we 
need the following result. 

Lemma 3.5 ([ 8 , Lemma 3.10]). Let 7 = S 1 S 2 ■ ■ - Sn, and let u,v E Cj with u <j v. If 
Si u and si < 1 - v, then the join si V m covers u in Cj. In partictdar if u v, then 
Si V M = V. 

It is the purpose of this article to establish the trimness of closed intervals in 
Cj, and as a first step we prove the following proposition, which asserts that the 
chain in (4) is always left-modular. 

Proposition 3.6. For w E Cj, the chain in (4) is a left-modular maximal chain in [e, w\.y. 

The proof of Proposition 3.6 is split into four parts, which are treated in Lem¬ 
mas 3.7-3.10 below, and we proceed by induction on rank and length. Suppose 
that W has rank n and that w £ W is 7 -sortable with Lsi^) = view of The¬ 
orem 3.3, proving Proposition 3.6 amounts to showing that for any y z <j w 
we have 

(5) either Xj Ay = Xj Az or xy V y = xy V z (but not both), 

for any j £ [k], since the identity is trivially left-modular. The base cases for 
our induction on rank and length—namely when n = 2 or k = 2 —are trivial. 
Throughout the next four lemmas, we assume that the claim of Proposition 3.6 
is true for all standard parabolic subgroups of W having rank < n, and for all 
7 '-sortable elements w' E W for some Coxeter element 7 ' £ W with is{w') < k. 
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Lemma 3 . 7 . If si <y y <'y z <j w, then ( 5 ) is satisfied. 

Proof. Proposition 2.18 in [ 16 ] implies that the map x i—six is an isomorphism 
from the weak order interval [s^, w\ to the weak order interval [e, Siif], and Propo¬ 
sition 2.2 implies that this isomorphism restricts to an isomorphism from the 
closed interval [e,iv\^ in C-y to the interval [e,Siw]sj7si in Csi7Si- Let c' be the re¬ 
striction of the chain in ( 4 ) to the interval [si, iv]j, i.e. c' : Si = xy <7 X2 <7 • • • <7 
xj^ = zv. The above isomorphism maps c' to the maximal chain 

£ = S \ X \ < t'Y 81X2 S \ X ]^ = SiW , 

in [e, siIc]sj7Si/ and it sends y to Siy and z to SiZ. Since it is an isomorphism, we 
have Siy <si7Si SiZ, and since ^s(siw) = A: — 1 < A:, we conclude by induction on 
length that the we have 

either siXj Asi7Si Siy = SiXj Asi7Si SiZ or 

siXj Vsi7Si Siy = siXj Vsi7Si siz (but not both). 

(Here the subscripts "S17S1" are supposed to indicate that joins and meets are 
taken within the closed interval [e,Siw]si7Si of Csi7Si-) Since [si,h;] 7 and [e,siHi]si7Si 
are isomorphic, we conclude that ( 5 ) holds. □ 

An immediate consequence of Lemma 3.7 is that Xj is left-modular as an ele¬ 
ment of the interval [si,ic]7. 

Lemma 3 . 8 . Ifs^ <72 <7 zv, but si ^7 y, then ( 5 ) is satisfied. 

Proof. If Si ^7 y but Si <7 2, then Lemma 3.5 implies z = si V y, which in turn 
implies XjV z = Xj V (si V y) = Xj V y. Now suppose that Xj Ay = Xj A z. Since 
Si <7 Xj and si <7 z it follows that si <7 xj A z = xj A y <7 y, which is a 
contradiction. Hence ( 5 ) is satisfied. □ 

Lemma 3 . 9 . If s-[ <7 zv, but si ^7 z, then ( 5 ) is satisfied. 

Proof. If Si ^7 z, then define y' = si V y and z' = Si V z. Since z' is an upper 
bound for both si and y, it follows that y' = si V y <7 z'. However, equality 
cannot hold since by Lemma 3.5 we have y <7 z <7 z' and y <7 y' <7 z'. We 
therefore have y' <7 z' . Figure 3 illusfrates this situation. In this figure, straight 
lines indicate cover relations, and curved lines indicate order relations. The chain 
( 4 ) is indicated with thick edges, and the interval [si,h;] 7 is indicated by the 
shaded region. 

Lemma 3.7 implies that Xj is left-modular in the interval [si,w]7, and since 
Si <7 y' <7 z' we thus have 

(6) (y' V Xj) Az' = y' \l (xy A z'). 

Moreover, we have 

( 7 ) Xj V y' = Xj V (si W y) = Xj V y and Xj V z' = Xj V (si V z) = Xj V z. 

(i) First suppose that Xj\J y = Xj V z and Xj Ay = Xj A z. We conclude from 
( 7 ) that Xj W y' = Xj \/ y = XjW z = Xj V z! . Then, the absorption laws in lattices 
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Figure 3. The setup in the proof of Lemma 3.9. 

together with ( 6 ) imply Xj Ay' <-). Xj A z'. (Indeed, we clearly have Xj A y' 

Xj A z', and in case of equality we obtain 

z' = {z! V Xj) Az' = [y' V Xj) A z' = y' V {Xj A z!) = y' V {xj A y') = y' <j z!, 
which is a contradiction.) We conclude that 

y' V {xj A z!) = {y' V Xj) Az! = {z! V Xj) Az! = z!, and 
y' V z = Si V y V z = y V z' = z', 

but 

y' V {xj A z' A z) = y' V {xj A z) = y' V {xj A y) <y y' V {xj A y') = y' <ry z!, 

which contradicts Proposition 2.4 stating that [e, w]j is semidistributive. It follows 
that we cannot have both XjV y = Xj V z and Xj Ay = Xj A z at the same time. 

(ii) Now suppose that Xy V y <.y xy V z and Xj Ay <.y xy A z. We conclude 
from (7) that xy y y' = Xj\/ y <-y xy V z = xy V z!. This implies in particular that 
z y' y Xj. (Otherwise, we would have Xy V z <.y Xy V y' <.y Xy V z, which is a 
contradiction.) Since y <'yZ and y <'^y' <7 y' V Xy, we therefore obtain 

y <.y (y' V Xy) A z <7 z, 

which in view of y <.y z implies y = (y' V Xy) A z. Now, since xy <.y y' V Xy we 
have in particular 

Xy A z <7 (y' V Xy) A z = y, 

which yields the contradiction xy Az <7 Xj Ay <7 xy Az. 

We have thus shown that (5) is satisfied. □ 

Lemma 3 . 10 . Jfsi ^7 w, t/ien (5) is satisfied. 

Proof. Proposition 2.2 implies [e,rR ]7 = [e, h;]sj 7 , and the result follows by in¬ 
duction on rank, since we can view [e,zv\s^-y as an interval in the Si 7 -Cambrian 
semilattice of the standard parabolic subgroup Wy^^y of rank n — 1. □ 
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In the lattice in Figure 2, the chain (4) is indicated by thick edges, and the 
left-modularity of its elements can be verified by hand. 

Next we want to show that every closed interval in Cj is extremal. To reduce 
the amount of work, we recall more helpful results. First we observe that in a 
semidistributive lattice the number of join-irreducible elements always equals the 
number of meef-irreducible elements. 

Lemma 3.11 ([4, Lemma 3.1]). If C is semidistributive, then | J'(£)| = |Af(£)|. 

The next result states that the set of elements in a Coxeter group that do not 
lie above some simple generator is closed under joins whenever they exist. 

Lemma 3.12 ([16, Corollary 2.21]). Let (W,S) be a Coxeter system, let u,v C W and 
s C S. If s u and s v as well as uV v exists, then s v. 

Since joins (whenever they exist) and meets in agree with those in the weak 
order lattice on W, a statement analogous to Lemma 3.12 holds for C^y. Before 
we enumerate the meet-irreducible elements in some interval [e,zv]j, we prove 
another technical lemma. 

Lemma 3.13. Let w e Cj with si <j w, and let u,v w such that si u and 
Si ^jV.Ifv is meet-irreducible, then u <j v. 

Proof. Since Si u and si v, Lemma 3.12 implies Si uV v. It follows 
fhat s^y V uy V. Lemma 3.5 implies that <7 si V v, and we trivially have 
V <j uy V. If 11 is meet-irreducible, then v has exactly one upper cover, which 
forces uy V = V, and therefore u <y v. □ 

Proposition 3.14. For w e Cj we have | A4([e, | = 

Proof We proceed again by induction on rank and length. If W has rank 2 or if 
^s(^) < 2, then the result is trivially true. Hence let W have rank n, let ^s(ai) = k, 
and suppose that the claim is true for all standard parabolic subgroups of W of 
rank < n, and for all 7 '-sortable elements w' C W for some Coxeter element 
7 ' 6 W with < k. We distinguish two cases: 

(i) Assume that Si <.j. w. Proposition 2.2 implies that the interval [s\,w\y is 
isomorphic to the interval [e, Siwjsj^si/ and it follows by induction on lengfh fhat 
there are k — 1 meet-irreducible elements in [s\,w\y, and it is straightforward fo 
show fhat Af([si,H;].y) C M.{[e,w\y). 

Now we show that there is exactly one additional meet-irreducible element in 
[e, w].),. Consider the set C = {u <y w \ sy u}. Lemma 3.13 implies that 
any element in M.(fe,w]y) \ Jyl(fs\,w\y) is maximal in C. Since w is an upper 
bound for C, Theorem 2.3 implies that x = y C exists. Lemma 3.12 implies that 
X G C, and it is thus the unique maximal element in C. Hence IA{\t,w\y) \ 
A4([si,a;].)-) = {x}, and we obtain |Af ([e, roj.y) | = k as desired. 

(ii) Assume that si w. Proposition 2.2 implies [e,= [e,w\s^y, and the 

result follows by induction on rank, since we can view [e, wjsj-y as an interval in 
the Si 7 -Cambrian semilattice of the standard parabolic subgroup W^^p of rank 
n — 1. □ 
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Example 3.15. Let us continue Example 3.1, in which we in particular listed the 
meet-irreducible elements in the interval of the SoSiS 2 S 3 -Cambrian semilattice of 
C 3 shown in Figure 2. Among these, only S2S3S2S3 does not lie above sq. 

We conclude this article with the proof of Theorem 1.1. 

Proof of Theorem 1.1. First, let w G Cj with isiw) = k. Proposition 3.6 implies that 
[e, is left-modular, and since Proposition 2.4 implies that [£, 111 ]-). is semidis¬ 
tributive, it follows from Lemma 3.11 and Proposition 3.14 that 

J{\£,w\^) = M{[£,w]j) = k. 

Hence [e, w]j is extremal, which by definition implies that [e, zv]j is trim. 

Now let u,v G Cy with u <y v. The interval [u,v]j is clearly a subinterval 
of [e, u]').. The first part of this proof shows that [e, is trim, and Theorem 3.4 
implies the same for [u,v\y. 

The disfribufivify of graded closed intervals in Cy follows now from Theo¬ 
rem 3.2. □ 
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